منابع مشابه
Note on the normalized Laplacian eigenvalues of signed graphs
The normalized Laplacian of a graph was introduced by F.R.K. Chung and has been studied extensively over the last decade. In this paper, we introduce the notion of the normalized Laplacian of signed graphs and extend some fundamental concepts of the normalized Laplacian from graphs to signed graphs.
متن کاملA note on the bounds of Laplacian-energy-like-invariant
The Laplacian-energy-like of a simple connected graph G is defined as LEL:=LEL(G)=∑_(i=1)^n√(μ_i ), Where μ_1 (G)≥μ_2 (G)≥⋯≥μ_n (G)=0 are the Laplacian eigenvalues of the graph G. Some upper and lower bounds for LEL are presented in this note. Moreover, throughout this work, some results related to lower bound of spectral radius of graph are obtained using the term of ΔG as the num...
متن کاملEla a Note on a Distance Bound Using Eigenvalues of the Normalized Laplacian Matrix∗
Let G be a connected graph, and let X and Y be subsets of its vertex set. A previously published bound is considered that relates the distance between X and Y to the eigenvalues of the normalized Laplacian matrix for G, the volumes of X and Y , and the volumes of their complements. A counterexample is given to the bound, and then a corrected version of the bound is provided.
متن کاملA note on a distance bound using eigenvalues of the normalized Laplacian matrix
Let G be a connected graph, and let X and Y be subsets of its vertex set. A previously published bound is considered that relates the distance between X and Y to the eigenvalues of the normalized Laplacian matrix for G, the volumes of X and Y , and the volumes of their complements. A counterexample is given to the bound, and then a corrected version of the bound is provided.
متن کاملEigenvalues of the normalized Laplacian
A graph can be associated with a matrix in several ways. For instance, by associating the vertices of the graph to the rows/columns and then using 1 to indicate an edge and 0 otherwise we get the adjacency matrix A. The combinatorial Laplacian matrix is defined by L = D − A where D is a diagonal matrix with diagonal entries the degrees and A is again the adjacency matrix. Both of these matrices...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2011
ISSN: 1027-5487
DOI: 10.11650/twjm/1500406165